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ABSTRACT 



In compiling a program, the present algorithm first analyzes 
each function in the program as an isolated compilation unit 
where parameters and global variables are temporarily 
assumed to have uninitialized values. This stage of the 
algorithm, the intraprocedural phase, will summarize the 
intraprocedural behavior of a function in a flow-insensitive 
manner, including how it can affect memory accesses in tbe 
caller and callee functions, and how its memory accesses can 
be affected by the caller and callee functions. The summa- 
rized behavior of each function is the only information to be 
processed in the next stage, the interprocedural stage. A 
significant size reduction is achieved in the summarized 
representation as compared to the full function body. This 
facilitates aggressive optimization of even large programs. 
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(57) ABSTRACT 

The present invention provides a system, method, and data 
structure for packaging assets for processing and distribution 
over a multi-tiered network. An asset may represent network 
and/or application components (e.g., data, objects, applica- 
tions, program modules, etc.) that may be distributed among 
the various resources of the network. In an embodiment, the 
package structure includes at least one representation of an 
asset having a logic/data portion and an asset extended 
environment portion, and a package extended environment 
that includes package information associated with at least 
one asset. 
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[57] ABSTRACT 

A computer implemented method performs flow-sensitive 
interprocedural data flow analysis without iteration for a 
class of interprocedural problems. The accuracy of the 
solution can approach the iterative result without the com- 
pile time cost For interprocedural constant propagation 
(ICP), this method is more effective than existing methods 
and costs about the same compilation time. For flow- 
sensitive ICP over a program call graph (PCG), the method 
supports recursion while only performing one flow-sensitive 
analysis of each routine. If the PCG has cycles, a flow- 
insensitive solution is precomputed for constant propaga- 
tion. During the flow-sensitive computation, the flow- 
insensitive result is used for a back edge. This permits a 
flow-sensitive solution to be obtained in one forward tra- 
versal of the PCG. This method can also be used to compute 
returned constants with one reverse traversal of the PCG. 
For flow-sensitive USE over a program call graph (PCG), 
the method supports recursion while only performing one 
flow-sensitive analysis of each routine. If the PCG has 
cycles, a flow-insensitive solution for a reference set (REF) 
is precomputed. During the flow-sensitive USE 
computation, the flow-insensitive REF solution is used for a 
back edge. This permits a flow-sensitive USE solution to be 
obtained in one reverse traversal of the PCG. 

5 Claims, 8 Drawing Sheets 
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(57) ABSTRACT 

The present invention is capable of accurately extracting 
multiple applications with respect to a class library. The 
invention relies on a configuration file for an application 
program and/or library, which describes how program com- 
ponents in the program/library should be preserved under 
specified conditions. The invention may be used in applica- 
tion extraction tools, and in tools that aim at enhancing 
performance using whole-program optimizations. The 
invention may be used as an optimization to reduce appli- 
cation size by eliminating unreachable methods. In the 
alternative, the invention may be used as a basis for opti- 
mizations that reduce execution time (e.g., by means of call 
devirtualization), and as a basis for tools for program 
understanding and debugging. 
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